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TECHNIQUE FOR IMPROVING THE QUALITY OF DIGITAL SIGNALS IN A 
MULTI "LEVEL SIGNALING SYSTEM 

FIELD OF THE INVENTION 

5 The present invention relates generally to multi-level 

signaling and, more particularly, to a technique for improving 
the quality of digital signals in a multi-level signaling 
system. 

10 BACKGROUND OF THE INVENTION 

High-speed serial link channels delivering an effective 
data rate above 5 Gb/s in a backplane environment are subject 
to significant signal distortion due to inter-symbol 
interference (ISI) , Transmitters and receivers need to 

15 compensate most of the signal distortion using very low 

complexity schemes in order to obtain a target bit error rate 
(BER) of less than or equal to 10"-"^^ at Gb/s rates and under 
severe power and complexity restrictions. This constrained 
space presents significant challenges to well-known signal 

20 processing and coding techniques, and sub-optimal but 

efficient alternatives are sometimes needed to fulfill the 
task. 

Attenuation caused by conductor and dielectric losses 
causes dispersion ISI. Another important ISI component is 

25 reflections, which are essentially multipath components of a 
signal and originate from impedance discontinuities such as 
those caused by connectors of line cards at both transmit and 
receive ends. In addition to ISI distortion, cross-talk 
effects from far and near end adjacent channels is becoming 

30 increasingly significant. 

To counteract channel attenuation at high bit rates, 4- 
level pulse amplitude modulation (4-PAM) signaling is often 
used instead of conventional 2 -level pulse amplitude 
modulation (2-PAM) signaling. That is, in a 2-PAM signaling 
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system, each conductor in the system may carry signals at one 
of two signal levels (i.e., at either a logic zero level or a 
logic one level) . Thus, in a 2-PAM signaling system, each 
conductor in the system can only transmit one bit of data at a 
time. However, in a 4-PAM signaling system, each conductor in 
the system may carry signals at four different signal levels 
(i.e., four different symbols). Thus, in a 4-PAM signaling 
system, each conductor in the system can transmit two bits of 
data simultaneously at half of the symbol rate for an 
equivalent bandwidth. 

In a 4-PAM signaling system that uses current-based 
output drivers, the four different signal levels are 
represented by different current values. For example, the 
four different current levels may be identified as Oi, li, 2i, 
and 3i. Similarly, in a 4-PAM transmission system that uses 
voltage-based output drivers, the four different signal levels 
are represented by different voltage values. For example, the 
four different voltage levels may be identified as Ov, Iv, 2v, 
and 3v. Both of these types of output drivers are typically 
connected in a transmission line environment that presents an 
effective resistance or impedance to the output driver. This 
transmission line impedance causes the output voltage to 
change if the output current from the current driver changes, 
and causes the output current to change if the output voltage 
from the voltage driver changes , 

A 4-PAM signaling system may be used in systems having 
either differential pairs of signals or single-ended signals 
referenced to ground. In a 4-PAM signaling system utilizing 
many single-ended output drivers, it is desirable to maintain 
the total signal current required to transmit a byte of data 
(or code word) at a relatively constant current level in 
comparison to other bytes of data (or code words) . If the 
signal current fluctuates greatly from one byte to the next, 
current changes flow through power supply connections and 
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cause noise. These current changes occur when using either 
voltage drivers or current drivers. The noise on the power 
supply increases in systems that have high data transmission 
rates and fast edge rate transmitters. This noise on the 
power supply degrades the voltage margins of the signals. 

Understandably, while advantageous in channels with 
dominant attenuation, 4-PAM signaling systems are more 
sensitive to reflections and cross-talk than 2-PAM signaling 
systems due to the reduction in signal margin as a result of 
carrying more information per symbol. Thus, in cases where 
high loss and reflections are combined, the advantages of 4- 
PAM signaling over 2-PAM signaling may be lost. 

In order to preserve the advantages of 4-PAM signaling 
over 2-PAM signaling it would be desirable to eliminate full- 
swing transitions (FST) between sequential 4-PAM symbols. 
This could enhance system performance in terms of: 1.) voltage 
margins (Vm) , by reducing peak distortion (PD) via the 
elimination of one or more worst case sequences; and 2.) 
timing margins (Tm) , especially at outer eyes where FST close 
eyes the most. 

It would also be desirable to secure a minimiam density of 
desirable symbol transitions useful for clock recovery. These 
clock data recovery (CDR) transitions could prevent continuous 
phase drifting from an optimum sampling point at the center of 
an eye in plesiochronous systems with frequency offsets 
between received data and a local receive clock. 

In view of the foregoing, it would be desirable to 
provide a technique for improving the quality of digital 
signals in a multi-level signaling system which overcomes the 
above-described inadequacies and shortcomings in an efficient 
and cost effective manner, 

SUMMARY OF THE INVENTION 

According to the present invention, a technique for 
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improving the quality of digital signals in a multi-level 
signaling system is provided. In one particular exemplary 
embodiment, the technique may be realized as a method for 
improving the quality of transmitted digital signals in a 
5 multi-level signaling system wherein digital signals 
representing more than one bit of information may be 
transmitted at more than two signal levels on a single 
transmission medium. The method comprises encoding digital 
values represented by sets of N bits to provide corresponding 

10 sets of P symbols, wherein each set of P symbols is selected 
to eliminate full-swing transitions between successive digital 
signal transmissions . The method also comprises transmitting 
the sets of P symbols. 

In accordance with other aspects of this particular 

15 exemplary embodiment of the present invention, each set of P 
symbols may beneficially be formed with Q bits, wherein Q is 
greater than N. For example, "N may equal 8 and Q may equal 
10. Alternatively, N may equal 6 and Q may equal 8. 
Alternatively still, N may equal 16 and Q may equal 20. 

20 In accordance with further aspects of this particular 

exemplary embodiment of the present invention digital signals 
may beneficially be transmitted at four signal levels on a 
single transmission medium. Accordingly, each symbol may then 
represent two bits. Also, the single transmission medium 

25 comprise a number of different configurations such as, for 

example, a single electrical conductor, a differential pair of 
electrical conductors, or an optical fiber. 

In accordance with still further aspects of this 
particular exemplary embodiment of the present invention, each 

30 set of P symbols may beneficially include at least one 

transition that is substantially geometrically centered, which 
is particularly beneficial for clock recovery. Depending upon 
signal level assignments, only a most significant symbol bit 
or a least significant symbol bit may beneficially change 
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during such transitions between successive symbol 
transmissions occurring between adjacent signal levels. 

In accordance with additional aspects of this particular 
exemplary embodiment of the present invention, the method may 
further beneficially comprise receiving the transmitted sets 
of P symbols, and then decoding the digital values of N bits 
from the transmitted sets of P symbols. 

In accordance with still additional aspects of this 
particular exemplary embodiment of the present invention, a 
first symbol of each set of P symbols may beneficially be 
selected to ensure that undesirable transitions do not occur 
between neighboring sets of P symbols. Also, a last symbol of 
each set of P symbols may beneficially be selected to ensure 
that undesirable transitions do not occur between neighboring 
sets of P symbols. 

In accordance with still other aspects of this particular 
exemplary embodiment of the present invention, the 
corresponding sets of P symbols may beneficially include a 
first symbol and a second symbol and the digital values may 
beneficially be encoded by detecting an undesirable transition 
between the first and second symbols, and then modifying at 
least one of the first and second symbols to eliminate the 
undesirable transition. If such is the case, the undesirable 
transition may corresponds to a full-swing transition between 
the first and second symbol, wherein the first and second 
symbols are adjacent symbols within the corresponding sets of 
P symbols. Also, modifying at least one of the first and 
second symbols may beneficially comprise inverting an odd 
number of bits in a first set of P symbols that includes the 
first and second symbols. Alternatively, when selectively 
inverting at least one of the first and second symbols does 
not eliminate the undesirable transition, modifying at least 
one of the first and second symbols may beneficially comprise 
encoding at least one of the first and second symbols using a 
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predetermined exception encoding scheme, and then including in 
the corresponding sets of P symbols an indication that the at 
least one of the first and second symbols has been encoded 
using the exception encoding scheme. Alternatively still, 
when selectively inverting at least one of the first and 
second symbols eliminates the undesirable transition, 
modifying at least one of the. first and second symbols may 
beneficially comprise inverting at least one of the first and 
second symbols, and then including in the corresponding sets 
of P symbols an indication that the at least one of the first 
and second symbols has been inverted. If such is the case, a 
determination as to whether selectively inverting at least one 
of the first and second symbols eliminates the undesirable 
transition may beneficially be performed using a lookup table. 
Also, inverting a symbol may further beneficially comprise 
performing a bit-wise inversion of all bits within the symbol. 

In accordance with yet other aspects of this particular 
exemplary embodiment of the present invention, the 
corresponding sets of P symbols may beneficially include a 
first set of P symbols and the digital values may beneficially 
be encoded by detecting a lack of a clock recovery transition 
within the first set of P symbols, and then modifying at least 
one symbol within the first set of P symbols to induce a clock 
recovery transition within the first set of P symbols. If 
such is the case, modifying may further beneficially comprise 
performing a bit-wise inversion of the at least one symbol of 
the first set of P symbols. Alternatively, modifying may 
further beneficially comprise performing a bit-wise inversion 
of only one symbol of the first set of P symbols. 

In accordance with even further aspects of this 
particular exemplary embodiment of the present invention, the 
digital values may beneficially be encoded such that a 
selected symbol in each set of P symbols is limited to a 
subset of possible symbol choices. If such is the case, the 
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selected symbol may beneficially be a first symbol or a last 
symbol of the set of P symbols. Also, the subset of possible 
symbol choices beneficially does not include either a highest 
signal level or a lowest signal level of the more than two 
signal levels. Then, the method may further beneficially 
comprise receiving the transmitted sets of P symbols, decoding 
the digital values represented by the sets of N bits from the 
transmitted sets of P symbols, and detecting at least a 
portion of the selected symbols in the sets of P symbols. If 
such is the case, detecting at least a portion of the selected 
symbols may beneficially comprise using the selected symbols 
to produce framing information corresponding to the sets of P 
symbols 

In another particular exemplary embodiment, the technique 
may be realized as at least one signal embodied in at least 
one carrier wave for transmitting a computer program of 
instfuctibris configured to be readable by at least one" 
processor for instructing the at least one processor to 
execute a computer process for performing the above-described 
method. 

In still another particular exemplary embodiment, the 
technique may be realized as at least one processor readable 
carrier for storing a computer program of instructions 
configured to be readable by at least one processor for 
instructing the at least one processor to execute a computer 
process for performing the above-described method. 

In yet another particular exemplary embodiment, the 
technique may be realized as an apparatus for improving the 
quality of transmitted digital signals in a multi-level 
signaling system wherein digital signals representing more 
than one bit of information may be transmitted at more than 
two signal levels on a single transmission medium. The 
apparatus comprises an encoder for encoding digital values 
represented by sets of N bits to provide corresponding sets of 
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P symbols, wherein each set of P symbols is selected to 
eliminate full-swing transitions between successive digital 
signal transmissions. The apparatus also comprises a 
transmitter for transmitting the sets of P symbols. The 
apparatus may further comprise a receiver for receiving the 
transmitted sets of P symbols, and a decoder for decoding the 
digital values of N bits from the transmitted sets of P 
symbols. The apparatus may still further comprise additional 
features similar to those recited above with respect to the 
above-described method. 

The present invention will now be described in more 
detail with reference to exemplary embodiments thereof as 
shown in the appended drawings. While the present invention 
is described below with reference to preferred embodiments, it 
should be understood that the present invention is not limited 
thereto. Those of ordinary skill in the art having access tq 
the teachings herein will recognize additional 
implementations, modifications, and embodiments, as well as 
other fields of use, which are within the scope of the present 
invention as disclosed and claimed herein, and with respect to 
which the present invention could be of significant utility. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In order to facilitate a fuller understanding of the 
present invention, reference is now made to the appended 
drawings. These drawings should not be construed as limiting 
the present invention, but are intended to be exemplary only. 

Figure lA shows a complete transition diagram for a 4-PAM 
signaling system. 

Figure IB shows a reduced transition diagram for a 4-PAM 
signaling system wherein full-swing transitions (FST) have 
been eliminated. 

Figure 2 A shows a first group of symbol transitions which 
are desirable for use in clock recovery in a 4-PAM signaling 
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system. 

Figure 2B shows a second group of symbol transitions 
which are not desirable for use in clock recovery in a 4-PAM 
signaling system. 

Figure 3 shows a 4-PAM signaling system for supporting a 
technique for improving the quality of digital signals in a 
multi-level signaling system in accordance with the present 
invention. 

Figure 4 shows a portion of the 4-PAM signaling system of 
Figure 3 for implementing a 3S4S transition-limiting code in 
accordance with an embodiment of the present invention. 

Figure 5 shows a 3S4S conversion table in accordance with 
an embodiment of the present invention. 

Figure 6 shows a functional diagram of the 3S4S encoder 
shown in Figure 4 in accordance with an embodiment of the 
present invention. 

Figure 7 shows a functional diagram of a 3S4S decoder for 
use with the 3S4S encoder shown in Figures 4 and 6 in 
accordance with an embodiment of the present invention. 

Figure 8 shows an 8S10S encoder in accordance with an 
embodiment of the present invention. 

Figure 8A shows a more detailed functional block diagram 
of the MO translation method logic shown in the 8S10S encoder 
of Figure 8. 

Figure 9A shows all sixteen invCode combinations for the 
8S10S encoder of Figure 8, along with the number of input 
words requiring repair for each invCode, in accordance with an 
embodiment of the present invention. 

Figure 9B shows an ^IJ' Table for the 8S10S encoder of 
Figure 8 in accordance with an embodiment of the present 
invention. 

Figures lOA and lOB show an Ml Table for the 8S10S 
encoder of Figure 8 in accordance with an embodiment of the 
present invention. 
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Figures llA and IIB show an M2 Table for the 8S10S 

encoder of Figure 8 in accordance with an embodiment of the 

present invention. * 

Figure 12 shows an 8S10S decoder in accordance with an 

embodiment of the present invention. 

Figure 12A shows a more detailed functional block diagram 

of the symbol inversion function shown in the 8S10S decoder of 

Figure 12. 

Figure 13 shows an ^IJ' Table for the 8S10S decoder of 
Figure 12 in accordance with an embodiment of the present 
invention. 

Figure 14 shows a 4S5S encoder for providing a 4S5S 
transition-limiting code in accordance with an embodiment of 
the present invention. 

Figure 15 shows a logical flow chart for the 4S5S encoder 
of Figure 14 for supporting 4S5S edge stuffing (ES) encoding 
in accordance with an embodiment of the present invention. 

Figure 16 shows a look-up table for the 4S5S encoder of 
Figure 14 for supporting 4S5S edge stuffing (ES) encoding in 
accordance with an embodiment of the present invention. 

Figure 17 shows a logical flow chart for the 4S5S encoder 
of Figure 14 for supporting 4S5S center stuffing (CS) encoding 
in accordance with an embodiment of the present invention. 

Figure 18 shows a look-up table for the 4S5S encoder of 
Figure 14 for supporting 4S5S center stuffing (CS) encoding in 
accordance with an embodiment of the present invention. 

Figure 19 shows a 4S5S decoder for use with the 4S5S 
encoder of Figure 14. 

Figure 20 shows a logical flow chart for the 4S5S decoder 
of Figure 19 for supporting 4S5S edge stuffing (ES) decoding 
in accordance with an embodiment of the present invention. 

Figure 21 shows a logical flow chart for the 4S5S decoder 
of Figure 19 for supporting 4S5S center stuffing (CS) decoding 
in accordance with an embodiment of the present invention. 
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DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENT (S) 

Referring to Figure lA, there is shown a complete 
•transition diagram for a 4-PAM signaling system. This diagram 
shows all of the possibilities of how a signal at a given 
signal level may transition to another signal level between 
adjacent symbols. There are 16 distinct transitions between 
symbols, including no transition at all. 

Referring to Figure IB, there is shown a reduced 
transition diagram for a 4-PAM signaling system wherein full- 
swing transitions (FST) have been eliminated. There are now 
14 distinct transitions between symbols. 

The signal level designations shown in Figures lA and IB 
are such that a two-bit binary value is assigned to each 
signal level (e.g., a Gray code assignment). Each sequential 
symbol carries this two-bit binary value in a 4-PAM signaling 
system. It should be noted, however, that the present 
invention is not limited to signal level designations having 
Gray code assignments. 

Referring to Figure 2A, there is shown a first group of 
symbol transitions which are desirable for use in clock 
recovery in a 4-PAM signaling system. These symbol 
transitions are desirable because the crossing point of each 
of the waveforms is geometrically centered between symbols. 
Each of these symbol transitions has a property where only the 
most significant bit (MSB) or the least significant bit (LSB) 
changes from one symbol to the next. This holds true for at 
least the numeric assignment given to each signal level used 
in this detailed description. The large MSB symbol 
transitions are eliminated via full-swing elimination (FSE) 
coding. Among the remaining six symbol transitions, the small 
MSB symbol transitions are the most desirable since there is 
no need to estimate an offset for samplers. Providing an 
adequate quantity of transitions suitable for clock recovery 
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is a secondary objective of the coding techniques described 
herein. 

Referring to Figure 2B, there is shown a second group of 
symbol transitions which are not desirable for use in' clock 
recovery in a 4-PAM signaling system. The four symbol 
transitions having no value change cannot be used for clock 
recovery at all. The remaining four symbol transitions are 
not desirable because the crossing point of each of the 
waveforms is offset to either side of the geometric center 
between symbols. Clock recovery using these symbol 
transitions would pull the optimal sampling point away from 
the geometric center, potentially in a data dependent manner. 

Referring to Figure 3, there is shown a 4-PAM signaling 
system 100 comprising an encoder 102, a serializing 4-PAM 
transmitter 104, a deserializing 4-PAM receiver 106, and a 
decoder 108. The serializing 4-PAM transmitter 104 and the 
deserializing 4-PAM receiver 106 are interconnected by a pair 
of signal carrying conductors 110. 

The encoder 102 receives parallel input data Din, and then 
encodes the received parallel input data Din so as to provide 
parallel code words to the serializing 4-PAM transmitter 104 
that are organized as MSB code words (M) and LSB code words 
(L) . The MSB code words (M) and the LSB code words (L) 
together include multiple consecutive symbols. The parallel 
input data On, is received as a word having x+1 bits. The MSB 
code words (M) and the LSB code words (L) each have y+1 bits. 
The encoder 102 may be implemented with traditional binary 
logic. 

The serializing 4-PAM transmitter 104 receives the MSB 
code words. (M) and the LSB code words (L) in parallel form 
from the encoder 102. The serializing 4-PAM transmitter 104 
comprises a differential transmitter 112 for differentially 
serially transmitting the received multiple consecutive 
symbols in the MSB code words (M) and the LSB code words (L) 
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over the pair of signal carrying conductors 110 to the 
deserializing 4-PAM receiver 106 • 

The deserializing 4-PAM receiver 106 comprises a 
differential receiver 114 for differentially serially 
receiving the multiple consecutive symbols in the MSB code 
words (M) and the LSB code words XD over the., pair of signal 
carrying conductors 110 from the serializing 4-PAM transmitter 
104. The differential receiver 114 then transmits the MSB 
code words (M) and the LSB code words (L) in parallel form to 
the decoder 108. 

The decoder 108 is the inverse of the encoder 102. That 
is, the decoder 108 receives the MSB code words (M) and the 
LSB code words (L) in parallel form from the deserializing 4- 
PAM receiver 106, and then decodes the received MSB code words 
(M) and the received LSB code words (L) so as to provide 
parallel output data Dqut- The parallel output data Dqut is 
-provided as a word having "x+1 bits. The decoder 108 may be 
implemented with traditional binary logic. 

At this point it should be noted that, while Figure 3 
shows the serializing 4-PAM transmitter 104 as having the 
differential transmitter 112 and the deserializing 4-PAM 
receiver 106 as having the differential receiver 114, the 
present invention is not limited in this regard. That is, the 
MSB code words (M) and the LSB code words (L) may be 
transmitted from the serializing 4-PAM transmitter 104 to the 
deserializing 4-PAM receiver 106 in a single-ended manner 
requiring only a single-ended transmitter and a single-ended 
receiver. Thus, the serializing 4-PAM transmitter 104 and the 
deserializing 4-PAM receiver 106 may alternatively be 
interconnected by a single signal carrying conductor instead 
of the pair of signal carrying conductors 110. Alternatively 
still, in an optical based system, the serializing 4-PAM 
transmitter 104 and the deserializing 4-PAM receiver 106 may 
be interconnected by an optical fiber capable carrying signals 
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at multiple optical signal levels. 

The many embodiments described herein are directed 
primarily toward the encoder 102 and the decoder 108. These 
two components work in conjunction with the serializing 4-PAM 
transmitter 104 and the deserializing 4-PAM receiver 106 to 
provide desirable signal transmission characteristics and/or 
improve the signal to noise ratio for a given data rate. 

One particular exemplary embodiment utilizes a 3-symbol 
to 4-symbol encoder and a 4-symbol to 3-symbol decoder (i.e., 
a 3S4S codec implementation) . The 3S4S codec implementation 
utilizes a 3S4S transition-limiting code, which may be used as 
a basis for more complex codec implementations. The 3S4S 
transition-limiting code provides a modified 4-PAM sequence 
which does not have any full-swing transitions. The 
efficiency of the 3S4S transition-limiting code is 75%. Also, 
the 3S4S transition-limiting code provides desirable 
transitions for clock recovery, yielding at least one 
transition which may be used for clock recovery assuming that 
the clock recovery system utilizes all of the desirable small 
MSB symbol transitions discussed above with respect to Figure 
2A. 

Referring to Figure 4, there is shown a portion of the 4- 
PAM signaling system 100 of Figure 3 comprising a 3S4S encoder 
102A, the serializing 4-PAM transmitter 104, and the pair of 
signal carrying conductors 110. The 3S4S encoder 102A shown 
in Figure 4 is for implementing a 3S4S transition-limiting 
code. 

Similar to Figure 3, the 3S4S encoder 102A shown in 
Figure 4 receives parallel input data Din<5:0>, and then 
encodes the received parallel input data Din<5:0> so as to 
provide parallel code words to the serializing 4-PAM 
transmitter 104 that are organized as MSB code words (M<3:0>) 
and LSB code words (L<3:0>) . The MSB code words (M<3:0>) and 
the LSB code words {L<3:0>) together include multiple 
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consecutive symbols. The parallel input data Din<5:0> is 
received as 6-bit word. The MSB code words (M<3:0>) and the 
LSB code words (L<3:0>) each have 4 bits. 

For purposes of showing the dataflow through the 3S4S 
encoder 102A, bit pairs of the input words are assigned 
letters and an order within the input word. For example, the 
DiN<5:0> bus is assigned an ^abc' bit-pair triplet. Lower case 
letters are used to designate input data. The M<3:0> bus and 
the L<3:0> bus together represent output data. The M<3:0> bus 
represents the MSB's of four consecutive 4-PAM symbols, while 
the L<3:0> bus represents the LSB' s of four consecutive 4-PAM 
symbols. The symbol representation of the output data is 
'ABCD' , where ^A' is the first symbol serially transmitted and 
'D' is the last symbol serially transmitted. For 
implementation mapping, the concatenation of {M<0>, L<0>} 
represents the ^A' symbol and the concatenation of {M<3>, 
L<3>} represents the ^D' symbol. 

The ^ABCD' symbol group is produced by first examining 
the ^abc' input symbol group. If an illegal symbol transition 
combination is present, then corrective action may be 
required. The corrective action requires inverting the bits 
of the ^b' symbol. Examples of these illegal combinations are 
when values 0,2 or 2,0 are present on either or both of the 
^ab' or 'be' symbol pairs. By inverting the bits (both the 
MSB and the LSB) of the ^b' symbol, the illegal input 
combination where ^ab' « 0,2 is changed to 'ab' = 0,1, which 
is legal. One may also choose a method of inverting only the 
LSB to correct the illegal combinations, but this is not as 
desirable because this does not provide for clock recovery 
sequences . 

Some input combinations, unaltered, will not support 
clock recovery transitions when output. These distinct 
patterns need to be detected and corrected. The method for 
correcting these patterns is, again, to invert both the MSB 



15 



wo 2004/053810 PCT/US2003/038889 
and LSB of the ^b' symbol. 

The 'D' output symbol is used as an opcode to indicate 
whether or not the ^b' bits were inverted. For this example, 
^D' is always odd, represented with values 1 or 3. This is 
important because the symbol of a subsequent code word 
will never contain an illegal transition sequence from 
generated ^D' to generated ^A' when ^D' is odd. Illegal 
transition sequences from generated to generated ^D' are 
also prevented when ^D' is odd. 

Referring to Figure 5, there is shown a 3S4S conversion 
table. The 3S4S conversion table of Figure 5 shows that some 
input combinations provide support for desirable clock 
recovery {CDR stands for clock data recovery in Figure 5) 
symbol pairs. For example, those symbol pairs which contain 
13, 31, 01, 10, 32, and 23 provide support for desirable clock 
recovery symbol pairs. Other input combinations are 
undesirable for clock recovery and require correction. 

Referring to Figure 6, there is shown a functional 
diagram of the 3S4S encoder 102A shown in Figure 4. Detection 
functions 120 and 122 examine the values of the input symbols 
to detect whether the symbol pairs are either 2,0 or 0,2. 
Detection functions 124 and 12 6 cover the eight cases in the 
table of Figure 5 which need special attention. In the 
embodiment illustrated, such special attention cases are 
encoded using an exception encoding scheme. Detection 
functions 124 and 126 and the associated exception encoding 
scheme may be implemented using a lookup table or similar 
circuitry. By using a lookup table for a small portion of the 
encoding function (e.g., exception cases) while employing a 
primary encoding scheme that can utilize relatively simple 
circuitry (e.g., symbol inversion), the circuitry required to 
perform the encoding function can be implemented in a limited 
amount of die area. As such, full-swing transitions can be 
avoided and CDR ensured without undue overhead. 
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The outputs of all of the detection functions 120-126 are 
provided to a logical NOR function 128. The output of the 
logical NOR function 128 is provided to a selectable bus 
inversion function 130, which generates the 'B' output by 
selectively inverting the *b' bus when the ^D' MSB is equal to 
0. Inverting the ^b' bus causes the values of the bits being 
transmitted on the bus to be* inverted. For example, a symbol 
representing binary ^11' would be altered to a s.ymbol 
representing binary ^00' . The output of the logical NOR 
function 128 is also used to construct the ^D' symbol, as 
. shown. The ^a' and ^c' inputs are passed directly to the ^A' 
and outputs unchanged. 

Referring to Figure 7, there is shown a functional 
diagram of a 3S4S decoder 108A for use with the 3S4S encoder 
102A shown in Figures 4 and 6, As shown in Figure 7, the 3S4S 
decoder 108A is quite simple. That is, a selectable bus 
inversion function 140 generates the 'b' output by selectively 
inverting the 'B' bus when the 'D' MSB is equal to 0, 
Otherwise, 'B' passes unchanged to the 'b' output when the 'D' 
MSB is equal to 1. Both ^A' and pass unchanged to the 
outputs ^a' and ^c' . The input ^D' is discarded. 

The 3S4S transition-limiting code as defined above with 
reference to Figures 4-7 may be used as a basis for an 8S10S 
transition-limiting code. Such an 8S10S transition-limiting 
code may extend the benefits obtained with the 3S4S 
transition-limiting code, particularly those associated with 
the correction of 2,0 and 0,2 symbol pairs by symbol inversion ' 
and the retention of desirable clock recovery transitions. An 
8S10S transition-limiting code also provides a common 
interface data width (16 bits/20 bits), which increases 
bandwidth efficiency to 80%. Further, an 8S10S transition- 
limiting code provides facilities for unique codes for framing 
and control characters, as discussed in detail below. 

Assume an 8S10S transition-limiting code for encoding an 
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input word ^abcdefgh' to an output word 'ABCDEFGHIJ' , wherein 
the ^IJ' symbol pair represents an instruction. That is, the 
8S10S transition-limiting code may be formed by first 
examining the existing properties of the input word 
'abcdefgh', and then appending the 2-symbol opcode 'IJ' for 
transmission along with the modified word ^ABCDEFGH' to form 
the 10-symbol output word ^ABCDEFGHIJ' . The 2-symbol opcode 
^IJ' represents an ^a' , ^c' , ^e', and ^g' symbol inversion 
(i.e., inversion code or invCode) . The ^a' symbol inversion 
also depends upon the value of a previously converted ^J' 
symbol. The 2-symbol opcode 'IJ' is assigned values, 
excluding 0,2 and 2,0 symbol pairs, such that all output codes 
provide desirable clock recovery transition sequences. This 
may come through the opcode itself or through corrective 
actions specified by the opcode. 

Thus, the 2-symbol opcode ^IJ' represents information 
that is necessary to perform a basic code translation method 
(i.e., an MO translation method). However, since the 0,2 and 
2,0 symbol pairs are excluded, there are only 14 combinations 
of the 2-symbol opcode ^IJ' that may be used, and so not all 
of the invCode values may be directly represented. 
Accordingly, since the 2-symbol opcode ^IJ' is not large 
enough to fully enxamerate all of the invCode values necessary 
for the MO translation method, additional methods are 
necessary to identify the remaining invCode values. These 
additional methods include a first additional code translation 
method (i.e., the Ml translation method) and a second 
additional code translation method (i.e,, the M2 translation 
method) . A complete 8S10S encoder chooses symbol codes from a 
combination of the MO translation method, the Ml translation 
method, and the M2 translation method based upon multiplexer 
selections derived from a predefined ^IJ' Table. 

Referring to Figure 8, there is shown an 8S10S encoder 
150 in accordance with an embodiment of the present invention. 
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The 8S10S encoder 150 comprises an invCode detector 152, ^IJ' 
Table logic 154, MO translation method logic 156, Ml 
translation method logic 158, M2 translation method logic 160, 
an 'ABC symbol triplet multiplexer 162, a 'DE' symbol pair 
5 multiplexer 164, an 'F' symbol multiplexer 166, a 'GH' symbol 
pair multiplexer 168, and an 'IJ'. symbol pair multiplexer 170. 

The invCode detector 152 first examines the input word 
^abcdefgh' along with the V symbol of the previously encoded 
output word 'ABCDEFGHIJ' ('V' represents the V symbol of 

10 the previously encoded output word ^ABCDEFGHIJ' ) . If any 
illegal combination of symbols within symbol triplets J'ab, 
bed, def, and fgh is encountered, a corresponding bit in the 
invCode is set to represent the position of the repair 
necessary. Illegal combinations detected include 20x, 02x, 

15 x02, and x20, while the repair mechanism involves symbol 

inversion by changing the middle symbol of a triplet from 0 to 
3 or from 2 to 1 , This change is made by the MO translation 
method logic 156. 

Referring to Figure 8A, there is shown a more detailed 

20 functional block diagram of the MO translation method logic 
156 shown in Figure 8, As shown in Figure 8 A, the MO 
translation method logic 156 comprises a plurality of 
selectable bus inversion functions 172. Each of the plurality 
of selectable bus inversion functions 172 operates by 

25 translating or mapping its respective input symbol to its 

inverse value when the respective input bit of the invCode is 
set to 1. For example, when the respective input bit of the 
invCode is set to 1, input symbol 00 translates or maps to 
output symbol 11, input symbol 01 translates or maps to output 

30 symbol 10, input symbol 10 translates or maps to output symbol 
01, and input symbol 11 translates or maps to output symbol 
00. 

Difficulty arises when the sixteen invCode combinations 
need to be represented in an available space of fourteen 
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symbol combinations because two of the symbol combinations are 
illegal (i.e., symbol combinations of 0,2 and 2,0 of the 2- 
symbol opcode ^IJ' are illegal) . Also, the ^IJ' Table logic 
154 must be carefully designed so that illegal symbol pairings 
are not introduced by concatenating the 2-symbol opcode 'IJ' 
to the repaired message word. Thus, the ^IJ^ Table logic 154 
directly encodes the most frequently occurring invCode 
combinations in order to cover a majority of input words. 

Referring to Figure 9A, all sixteen invCode combinations 
are shown, along with the number of input words requiring 
repair for each invCode. As shown in Figure 9A, the nine most 
frequently occurring invCode combinations include 0000, 0001, 
0010, 0100, 1000, 0011, 0110, 0101, and 1100. 

Referring to Figure 9B, there is shown an ^IJ' Table for 
the ^IJ' Table logic 154 of Figure 8 in accordance with, an 
embodiment of the present invention. The ^IJ' Table logic 154 
operates in accordance with the ^IJ' Table shown in Figure 9B 
to generate ^IJ' symbols for the nine most frequently 
occurring invCode combinations, thereby insuring that 61650 of 
the available 6553 6 input words are encoded through direct 
representation of these nine most frequently occurring invCode 
combinations. Since the symbol combinations of 0,2 and 2,0 
are illegal, the remaining seven invCode combinations (i.e., 
1001, 1010, 0111, 1110, 1101, 1011, and 1111) need to be 
represented using the Ml translation method logic 158 and the 
M2 translation method logic 160. 

The Ml translation method logic 158 generates 'FGHIJ' 
symbols for possible inclusion into output word ^ABCDEFGHIJ' . 
The M2 translation method logic 160 generates 'DEFIJ' symbols 
for possible inclusion into output word ^ABCDEFGHIJ' . The 
'IJ' Table logic 154 also uses the ^IJ' Table shown in Figure 
9B to generate multiplexer selection signals selMl and selM2 
for determining which symbols are included in output word 
^ABCDEFGHIJ' . 
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Referring to Figures lOA and lOB, there is shown an Ml 
Table for the Ml translation method logic 158. That is, the 
inputs to the Ml translation method logic 158 are the input 
symbols 'fgh' and the calculated invCode. The Ml translation 
method logic 158 produces the Ml version of output symbols 
'FGH' and the 2-symbol opcode 'IJ' . The Ml Table of Figures 
lOA and lOB shows the input-to-output mappings of the Ml 
translation method logic 158. These input-to-output mappings 
are selected to minimize the size of the Ml Table. 

Referring to Figures llA and IIB, there is shown an M2 
Table for the M2 translation method logic 160. That is, the 
inputs to the M2 translation method logic 160 are the input 
symbols Mef, the calculated invCode, and the input symbol 
^h' . The M2 translation method logic 160 produces the M2 
version of output symbols 'DEF' and the 2-syinbol opcode ^IJ' . 
The input symbol >h' is used to select between two opcode 
values which identify that the M2 Table has been used. This 
ensures that an output 2-symbol opcode 'IJ' following an 
output symbol will not produce an illegal output symbol 
combination. The M2 Table of Figures llA and llB shows the 
input-to-output mappings of the M2 translation method logic 
160. These input-to-output mappings are selected to minimize 
the size of the M2 Table. 

Referring to Figure 12, there is shown an 8S10S decoder 
180 in accordance with an embodiment of the present invention. 
The 8S10S decoder 180 comprises ^IJ' Table logic 182, Ml 
translation method logic 184, M2 translation method logic 186, 
an invCode multiplexer 188, a symbol inversion function 190, a 
Me' symbol pair multiplexer 192, an symbol multiplexer 
194, and a 'gh' symbol pair multiplexer 196. 

The 'IJ' Table logic 182 generates multiplexer selection 
signals selMl and selM2 for controlling the invCode 
multiplexer 188, the Me' symbol pair multiplexer 192, the 
symbol multiplexer 194, and the 'gh' symbol pair multiplexer 
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196, The ^IJ' Table logic 182 also generates an UJ' version 
of the invCode signal for input to the invCode multiplexer 
188. The 'IJ' Table logic 182 operates in accordance with an 
UJ' Table. 

Referring to Figure 13, there is shown an ^IJ' Table for 
the ^IJ' Table logic 182 of Figure 12 in accordance with an 
embodiment of the present invention. The 'IJ' Table of Figure 
13 shows the mapping from the coded input symbol pair UJ' to 
the three output signals (i.e., selMl, selM2, and the ^IJ' 
version of the invCode) . When either selMl or selM2 is 
asserted, the 'IJ' version of the invCode will not be used. 
In order to reduce logic complexity, a common value is used in 
order to provide common logic terms. This is done for the 
illegal input combinations as well. If one wanted to detect 
illegal input conditions in the coded input symbol pair ^IJ', 
then an additional output signal from the 'IJ' Table could be 
used which would report an error if the illegal entries were 
encountered. 

The Ml translation method logic 184 generates an Ml 
version of the 'fgh' symbols for possible inclusion into 
output word ^abcdefgh' . The Ml translation method logic 184 
also generates an Ml version of the invCode for input to the 
invCode multiplexer 188. When multiplexer selection signal 
selMl is asserted, both the Ml version of the invCode and the 
Ml version of the ^fgh' symbols are used to generate the 
output word ^abcdefgh' . The Ml translation method logic 184 
of Figure 12 operates according to the same Ml Table (i.e., 
the Ml Table shown in Figures lOA and lOB) as the Ml 
translation method logic 158 of Figure 8. 

The M2 translation method logic 186 generates an M2 
version of the Mef symbols for possible inclusion into 
output word ^abcdefgh' . The M2 translation method logic 186 
also generates an M2 version of the invCode for input to the 
invCode multiplexer 188. When multiplexer selection signal 
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selM2 is asserted, both the M2 version of the invCode and the 
M2 version of the Mef symbols are used to generate the 
output word ^abcdefgh'. The M2 translation method logic 186 
of Figure 12 operates according to the same M2 Table (i.e., 
the M2 Table shown in Figures llA and IIB) as the M2 
translation method logic 160 of Figure 8. 

The invCode multiplexer 188 determines which invCode is 
provided to the symbol inversion function 190 based upon the 
states of multiplexer selection signals selM2 and selM2 . The 
symbol inversion function 190 generates inverted output 
symbols A', C , E' , and G' that are either directly (i.e., A' 
and C) cr possibly (i.e., and G' ) used to generate the 
output word ^abcdefgh' . Based upon the states of multiplexer 
selection signals selM2 and selM2, the Me' symbol pair 
multiplexer 192, the symbol multiplexer 194, and the ^gh' 

symbol pair multiplexer 196 provide Me', ^f ' , and ^gh' 
-symbols; respectively, for the output word ^abcdefgh''. 

Referring to Figure 12A, there is shown a more detailed 
functional block diagram of the symbol inversion function 190 
shown in Figure 12. As shown in Figure 12A, the symbol 
inversion function 190 comprises a plurality of selectable bus 
inversion functions 198. Each of the plurality of selectable 
bus inversion functions 198 operates by translating or mapping 
its respective input symbol to its inverse value when the 
respective input bit of the invCode is set to 1. For example, 
when the respective input bit of. the invCode is set to 1, 
input symbol 00 translates or maps to output symbol 11, input 
symbol 01 translates or maps to output symbol 10, input symbol 
10 translates or maps to output symbol 01, and input symbol 11 
translates or maps to output symbol 00. 

In an alternative embodiment, the present invention may 
be realized as a 4S5S transition-limiting code. Referring to 
Figure 14, there is shown a 4S5S encoder 200 for providing 
such a 4S5S transition-limiting code. The 4S5S encoder 200 
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comprises an 8-bit to 10-bit encoder 202, look-up table logic 
204, and a multiplexer 206. The 4S5S encoder 200 receives 8- 
bit data words and provides 10-bit code words. Both the 8-bit 
to 10-bit encoder 202 and the look-up table logic 204 receive 
8-bit data words and provide 10-bit code words. The look-up 
table logic 204 also provides a multiplexer selection signal 
to the multiplexer 206. The multiplexer 206 determines which 
10-bit code word is provided as the output 10-bit code word 
from the 4S5S encoder 200 based upon the state of the 
multiplexer selection signal. 

The 4S5S encoder 200 may support several different types 
of 4S5S encoding in accordance with the present invention. A 
first type, herein referred to as 4S5S edge stuffing (ES) 
encoding, utilizes an n-to-n+l-to-n+2 bit domain design 
technique. In this technique, all 8-bit data words are first 
converted into 9-bit blocks having even parity by appending 
one parity bit to the 8-bit data word. It should be noted 
that the 9-bit blocks may instead have odd parity in 
accordance with an alternative embodiment of the present 
invention . 

There are 350 total available 10-bit code words which 
qualify for full-swing elimination (FSE) . By appending an 
even parity bit there are 100 code words which pre-qualify for 
FSE. Among these 100 code words, 92 code words secure at 
least one small MSB or LSB transition per a five symbol block. 
The remaining non-qualified code words either allow full-swing 
transitions (FST) , or there is no useful symbol transition per 
a five symbol block. In these cases, the violating 9-bit code 
words are mapped to 10-bit code words by converting the code 
words to odd parity by flipping an odd number of bits and 
simultaneously performing FSE. This mapping covers 226 cases. 

Direct mapping is applied to the remaining group of 30 
data words for which the encoding function does not produce 
full-swing elimination (FSE) or good clock data recovery (CDR) 
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transitions. There are a total of 114 spare FSE-compliant 
code words. Out of these 114 code words, 30 code words may be 
selected for encoding the 30 data words by direct mapping 
using the look-up table logic 204. Out of these 114 spare 
FSE-compliant code words, there are 98 code words which have 
at least one small MSB and/or LSB transition. Out of these 98 
code words, 30 code words may alternatively be selected for 
encoding the 30 data words by direct mapping using the look-up 
table logic 204. Out of these 98 tode words, there are 56 
code words which have at least one small MSB transition. Out 
of these 56 code words, 30 code words may also alternatively 
be selected for encoding the 30 data words by direct mapping 
using the look-up table logic 204. Out of these 56 code 
words, there are 36 code words with DC balance in the [7 9] 
range where the total sum's range is [0 15]. Out of these 36 
code words, 30 code words may still alternatively be selected 
for encoding the 30 data words by direct mapping using the 
look-up table logic 204. 

Referring to Figure 15, there is shown a logical flow 
chart for the 8-bit to 10-bit encoder 202 in the 4S5S encoder 
200 of Figure 14 for supporting 4S5S edge stuffing (ES) 
encoding in accordance with an embodiment of the present 
invention. 

Referring to Figure 16, there is shown a look-up table 
for the look-up table logic 204 in the 4S5S encoder 200 of 
Figure 14 for supporting 4S5S edge stuffing (ES) encoding in 
accordance with an embodiment of the present invention. The 
look-up table of Figure 16 may be formed by choosing any 30 of 
the 98 FSE-compliant code words which have small MSB and/or 
LSB transitions. It should be noted that the pairings shown 
in the look-up table of Figure 16 may be rearranged to 
optimize and minimize the look-up table logic 204. 

A second type of 4S5S encoding, herein referred to as 
4S5S center stuffing (CS) encoding, differs from 4S5S edge 
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stuffing (ES) encoding in the location of the stuffing bits. 
That is, unlike 4S5S edge stuffing (ES) encoding, wherein bits 
are stuffed at the end of a code word, in 4S5S center stuffing 
(CS) encoding, bits are stuffed in the center of a code word. 
5 Referring to Figure 17, there is shown a logical flow 

chart for the 8-bit to 10-bit encoder 202 in the 4S5S encoder 
200 of Figure 14 for supporting 4S5S center stuffing (CS) 
encoding in accordance with an embodiment of the present 
invention. As shown in Figure 17, in 4S5S center stuffing 

10 (CS) encoding, each bit in the 8-bit uncoded data word (bi, hz, 
bs, be, b7, be) is assigned to a corresponding bit in 
the 10-bit code word (Ci, C2, C3, C4. C5, Cg, C7. Cq, C9, Cio) . 
The two bits that are used for stuffing are C5 and Cg. Bit C2 
is always set to 1 so that there are no FSE violations from 

15 the previous code word. Bit C5 assumes the value of bit b2. 
Bit Cfi is set to 0, and the 10-bit code word is progressively 
checked for FSE and CDR violations. In case of any FSE or CDR 
violations, bit Cg is set to 1, and bits Ca and Cio are 
inverted. This process results in 16 cases of FSE and CDR 

20 violations, which are encoded by direct mapping using the 
look-up table logic 204. 

Referring to Figure 18, there is shown a look-up table 
for the look-up table logic 204 in the 4S5S encoder 200 of 
Figure 14 for supporting 4S5S center stuffing (CS) encoding in 

25 accordance with an embodiment of the present invention. It 
should be noted that the pairings shown in the look-up table 
of Figure 18 may be rearranged to optimize and minimize the 
look-up table logic 204. 

Referring to Figure 19, there is shown a 4S5S decoder 210 

30 for use with the 4S5S encoder 200 of Figure 14. The 4S5S 

decoder 210 comprises an 10-bit to 8-bit decoder 212, look-up 
table logic 214, and a multiplexer 216. The 4S5S decoder 210 
receives 10-bit code words and provides 8-bit data words. 
Both the 10-bit to 8-bit decoder 212 and the look-up table 
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logic 214 receive 10-bit code words and provide 8-bit data 
words. The look-up table logic 214 also provides a 
multiplexer selection signal to the multiplexer 216. The 
multiplexer 216 determines which 8-bit data word is provided 
as the output 8-bit data word from the 4S5S decoder 210 based 
upon the state of the multiplexer selection signal. 

Referring to Figure 20, there is shown a logical flow 
chart for the 10-bit to 8-bit decoder 212 in the 4S5S decoder 
210 of Figure 19 for supporting 4S5S edge stuffing (ES) 
decoding in accordance with an embodiment of the present 
invention. The look-up table logic 214 may use the same look- 
up table for 4S5S edge stuffing (ES) decoding as is used for 
4S5S edge stuffing (ES) encoding (e.g., the look-up table 
shown in Figure 16), but with reverse mapping. 

The 4S5S edge stuffing (ES) decoding operation is simply 
the reverse of the 4S5S edge stuffing (ES) encoding operation. 
That is, after checking the look-up table logic 214 for the 30 
code words that are encoded by direct mapping using the look- 
up table logic 204, based on the combination of the 9-bit 
block parity and code word bits Ca and Cio, the bit-flipping 
operations are reversed, and code word bits C9 and Cio are 
dropped to form the initial 8-bit data word. 

Referring to Figure 21, there is shown a logical flow 
chart for the 10-bit to 8-bit decoder 212 in the 4S5S decoder 
210 of Figure 19 for supporting 4S5S center stuffing (CS) 
decoding in accordance with an embodiment of the present 
invention. The look-up table logic 214 may use the same look- 
up table for 4S5S center stuffing (CS) decoding as is used for 
4S5S center stuffing (CS) encoding (e.g., the look-up table 
shown in Figure 18), but with reverse mapping. 

The 4S5S center stuffing (CS) decoding operation is 
described as follows. The look-up table logic 214 is used to 
first check for the 16 code words that are encoded by direct 
mapping using the look-up table logic 204. Next, data word 
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bit b2 is assigned to code word bit C5, and if Ce is equal to 
1, code word bits Cb and Cio are inverted. Then, code word 
bits C5 and Ce are dropped to form the initial 8-bit data word. 

All of the above-described encoding techniques support 
complete FSE between all output symbol pairs both within and 
between concatenated code words. For the 8S10S transition- 
limiting code, all code words except one have at least one CDR 
transition per a ten symbol block. The two 4S5S transition- 
limiting codes guarantee at least one transition per a five 
symbol block. The 8S10S transition-limiting code performs 
state-dependent encoding requiring a Uook-behind' type of 
operation for the encoder and creating critical path 
requirements, while the two 4S5S transition-limiting codes are 
state-independent. In addition, all of the above-described 
encoding techniques allow the definition of unique control 
characters without bypassing their primary encoding functions. 
For example, in the parity-based 4S5S edge stuffing (ES) 
transition-limiting code, the 10-bit code word 0100000000 is 
an FSE and CDR compliant code word, unique with respect to all 
possible concatenations of the assigned code words, so that it 
can be used for synchronization/framing purposes. Other such 
10-bit code words for use for synchronization/framing purposes 
include 0000000001, 0000000100, 0000000110, 0000001110, 
1010100100, 1010101011, 1010101100, 1010101110, and 
1110101010. 

At this point it should be noted that the two 4S5S 
transition-limiting codes have a unique property wherein the 
two outer 4-PAM signal levels are periodically unused. That 
is, assuming T is the symbol period, every 5T the two outer 4- 
PAM signal levels (highest and lowest) are not used (i.e., 
there are no transitions starting from or ending with these 
two outer 4-PAM signal levels) , The periodic non-use of these 
two outer 4-PAM signal levels allows for their alternative use 
in framing codewords (i.e., identifying the boundary of a 
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codeword) . 

At this point it should be noted that improving the 
quality of transmitted digital signals in accordance with the 
present invention as described above may involve the 
5 processing of input data and the generation of output data to 
some extent.. This input data processing .and output data 
generation may be implemented in hardware or software. For 
example, as described above, specific electronic components 
may be employed in an encoder, decoder, or other similar or 

10 related circuitry for implementing the functions associated 
with improving the quality of transmitted digital signals in 
accordance with the present invention as described above. 
Alternatively, one or more processors operating in accordance 
with stored instructions may implement the functions 

15 associated improving the quality of transmitted digital 
signals in accordance with the present invention as described 
"above. If such is the case, " it is within the "scope of the 
present invention that such instructions may be stored on one 
or more processor readable carriers (e.g., a magnetic disk), 

20 or transmitted to one or more processors via one or more 
signals . 

In summary, to increase robustness of multi-level 
signaling to reflections and cross-talk, the present invention 
provides a family of transition-limiting codes that eliminate 

25 undesirable transitions, which can include, for example, full- 
swing transitions and transitions that are not helpful in CDR. 
Such elimination can be accomplished by modification of one or 
both of two symbols between which the undesirable transition 
occurs. Such modification may utilize symbol inversion, 

30 inversion of an odd number of bits in a symbol set, lookup 
tables, or other techniques where some modifications may 
require special attention. In special attention cases, an 
exception encoding scheme is utilized to modify symbols that 
cannot be adequately modified based on a primary modification 
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technique (e.g., symbol inversion). 

The transition-limiting codes have very low hardware 
complexity, which is essential in high-speed serial-link 
systems. In addition to increasing voltage margins via the 
elimination of worst case sequences and the reduction of peak 
distortion, these transition-limiting codes increase timing 
margins by full-swing elimination, which is another critical 
aspect of multi-level signaling. Furthermore, these 
transition-limiting codes guarantee a sufficient number of 
transitions for clock recovery. 

The present invention is not to be limited in scope by 
the specific embodiments described herein. Indeed, various 
modifications of the present invention, in addition to those 
described herein, will be apparent to those of ordinary skill 
in the art from the foregoing description and accompanying 
drawings. Thus, such modifications are intended to fall 
within the scope of the following appended claims. Further, 
although the present invention has been described herein in 
the context of a particular implementation in a particular 
environment for a particular purpose, those of ordinary skill 
in the art will recognize that its usefulness is not limited 
thereto and that the present invention can be beneficially 
implemented in any number of environments for any number of 
purposes. Accordingly, the claims set forth below should be 
construed in view of the full breath and spirit of the present 
invention as disclosed herein. 
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CLAIMS 

What is claimed is: 

1. A method for improving the quality of transmitted digital 
signals in a multi-level signaling system wherein digital 
signals representing more than one bit of information may be 
transmitted at more than two signal levels; on a single 
transmission medium, the method comprising the steps of: 

encoding digital values represented by sets of N bits to 
provide corresponding sets of P symbols, each set of P symbols 
being selected to eliminate full-swing transitions between 
successive digital signal transmissions; and 

transmitting the sets of P symbols, 

2. The method as defined in claim 1, wherein each set of P 
symbols is formed with Q bits, wherein Q is greater than N. 

3. The method as defined in claim 2, wherein N = 8 and Q = 
10. 

4. The method as defined in claim 2, wherein N = 6 and Q = 
8. 

5. The method as defined in claim 2, wherein N = 16 and Q = 
20. 

6. The method as defined in claim 1, wherein digital signals 
may be transmitted at four signal levels on a single 
transmission medivim. 

7. The method as defined in claim 6, wherein the single 
transmission medium comprises a single electrical conductor. 
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8. The method as defined in 
transmission medium comprises 
electrical conductors. 

9. The method as defined in 
transmission medium comprises 

10. The method as defined in 
represents two bits. 
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claim 6, wherein the single 
a differential pair of 

claim 6, wherein the single 
an optical fiber. 

claim 6/ wherein each symbol 



11. The method as defined in claim 1, wherein each set of P 
symbols includes at least one transition that is substantially 
geometrically centered. 

12. The method as defined in claim 11, wherein only one of a 
most significant symbol bit and a least significant symbol bit 
changes during transitions between successive symbol 
transmissions occurring between adjacent signal levels. 

13. The method as defined in claim 1, further comprising the 
steps of: 

receiving the transmitted sets of P symbols; and 
decoding the digital values represented by sets of N bits 
from the transmitted sets of P symbols. 

14. The method as defined in claim 1, wherein a first symbol 
of each set of P symbols is selected to ensure that 
undesirable transitions do not occur between neighboring sets 
of P symbols. 

15. The method as defined in claim 1, wherein a last symbol 
of each set of P symbols is selected to ensure that 
undesirable transitions do not occur between neighboring sets 
of P symbols . 
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16. The method as defined in claim 1, wherein the 
corresponding sets of P symbols include a first symbol and a 
second symbol, and wherein encoding further comprises: 

detecting an undesirable transition between the first and 
second symbols; and 

modifying at least one of the first and second symbols to 
eliminate the undesirable transition. 

17. The method as defined in claim 16, wherein the 
undesirable transition corresponds to a full-swing transition 
between the first and second symbol, wherein the first and 
second symbols are adjacent symbols within the corresponding 
sets of P symbols. 

18. The method as defined in claim 16, wherein modifying at 
least one of the "first and second symbols comprises inverting 
an odd number of bits in a first set of P symbols that 
includes the first and second symbols. 

19. The method as defined in claim 16, wherein modifying 
further comprises: 

when selectively inverting at least one of the first and 
second symbols does not eliminate the undesirable transition: 

encoding at least one of the first and second 
symbols using a predetermined exception encoding scheme; and 

including in the corresponding sets of P symbols an 
indication that the at least one of the first and second 
symbols has been encoded using the exception encoding scheme. 

20. The method as defined in claim 16, wherein modifying 
further comprises: 

when selectively inverting at least one of the first and 
second symbols eliminates the undesirable transition: 
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inverting at least one of the first and second 
symbols; and 

including in the corresponding sets of P symbols an 
indication that the at least one of the first and second 
symbols has been inverted. 

21. The method as defined in claim 20, wherein a determination 
as to whether selectively inverting at least one of the first 
and second symbols eliminates the undesirable transition is 
performed using a lookup table. 

22. The method as defined in claim 20, wherein inverting a 
symbol further comprises performing a bit-wise inversion of 
all bits within the symbol. 

23. The method as defined in claim 1, wherein the 
■corresponding sets of P symbols include a first set of P 
symbols, and wherein encoding further comprises: 

detecting a lack of a clock recovery transition within 
the first set of P symbols; and 

modifying at least one symbol within the first set of P 
symbols to induce a clock recovery transition within the first 
set of P symbols. 

24. The method as defined in claim 23, wherein modifying 
further comprises performing a bit-wise inversion of the at 
least one symbol of the first set of P symbols. 

25. The method as defined in claim 23, wherein modifying 
further comprises performing a bit-wise inversion of only one 
symbol of the first set of P symbols. 

26. The method as defined in claim 1, wherein encoding 
further comprises encoding' the digital values such that a 
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selected symbol in each set of P symbols is limited to a 
subset of possible symbol choices. 



27. The method as defined in claim 26, wherein the selected 
5 symbol is one of a first symbol and a last symbol of the set 

of P symbols. 

28. The method as defined in claim 21 f wherein the subset of 
possible symbol choices does not include either a highest 

10 signal level or a lowest signal level of the more than two 
signal levels. 

29. The method as defined in claim 28, further comprising: 
receiving the transmitted sets of P symbols; 

15 decoding the digital values represented by the sets of N 

bits from the transmitted sets of P symbols; and 

detecting at least a portion of the selected symbols in 
the sets of P symbols. 

20 30. The method as defined in claim 29, wherein detecting at 
least a portion of the selected symbols further comprises 
using the selected symbols to produce framing information 
corresponding to the sets of P symbols. 

25 31. At least one signal embodied in at least one carrier wave 
for transmitting a computer program of instructions configured 
to be readable by at least one processor for instructing the 
at least one processor to execute a computer process for 
performing the method as recited in claim 1. 

30 

32 . At least one processor readable carrier for storing a 
computer program of instructions configured to be readable by 
at least one processor for instructing the at least one 
processor to execute a computer process for performing the 
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method as recited in claim 1. 
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33. An apparatus for improving the quality of transmitted 
digital signals in a multi-level signaling system wherein 
digital signals representing more than one bit of information 
may be transmitted at more than two signal levels on a single 
transmission medium, the apparatus comprising: 

an encoder for encoding digital values represented by 
sets of N bits to provide corresponding sets of P symbols, 
each set of P symbols being selected to eliminate full-swing 
transitions between successive digital signal transmissions; 
and 

a transmitter for transmitting the sets of P symbols. 

34. The apparatus as defined in claim 33, wherein each set of 
P symbols is formed with Q bits, wherein Q is greater than N. 



35. The apparatus as defined in claim 34, wherein N = 8 and Q 



= 10 



36. The apparatus as defined in claim 34, wherein N = 6 and Q 
= 8. 



37. The apparatus as defined in claim 34, wherein N = 16 and 
Q •= 20. 

38. The apparatus as defined in claim 33, wherein digital 
signals may be transmitted at four signal levels on a single 
transmission medium. 

39. The apparatus as defined in claim 38, wherein the 
transmitter is a serializing single-ended transmitter. 

40. The apparatus as defined in claim 39, wherein the single 
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transmission medium comprises a single electrical conductor. 



41. The apparatus as defined in claim 38, wherein the 
transmitter is a serializing differential transmitter. 

42. The apparatus as defined in claim 41, wherein the single 
transmission medium comprises a differential pair of 
electrical conductors. 

43. The apparatus as defined in claim 38, wherein the 
transmitter is a serializing optical transmitter. 

44. The apparatus as defined in claim 38, wherein each symbol 
represents two bits. 

45. The apparatus as defined in claim 33, wherein each set of 
P symbols includes at least one transition that is 
substantially geometrically centered. 

46. The apparatus as defined in claim 45, wherein only one of 
a most significant symbol bit and a least significant symbol 
bit changes during transitions between successive symbol 
transmissions occurring between adjacent signal levels, 

47. The apparatus as defined in claim 33, further comprising: 
a receiver for receiving the transmitted sets of P 

symbols; and 

a decoder for decoding the digital values of N bits from 
the transmitted sets of P symbols. 

48. The apparatus as defined in claim 47, wherein the 
receiver is a serializing single-ended receiver. 

49. The apparatus as defined in claim 47, wherein the 
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receiver is a serializing differential receiver. 



50, The apparatus as defined in claim 47, wherein the 
receiver is a serializing optical receiver. 

5 

51. The apparatus as defined in claim 33, wherein the encoder 
includes inversion circuitry to selectively invert symbol bits 
in order to eliminate full-swing transitions. 

10 52. The apparatus as defined in claim 51, wherein the encoder 
further includes exception encoding circuitry to encode 
symbols using an exception encoding scheme when selective 
inversion of symbol bits does not eliminate a full-swing 
transition. 

15 

53. The apparatus as defined in claim 33, wherein the encoder 
includes a lookup table. 

54. A method for improving the quality of transmitted digital 
20 signals in a multi-level signaling system wherein digital 

signals representing more than one bit of information may be 
transmitted at more than two signal levels on a single 
transmission medixim, the method comprising the step of: 

encoding digital values represented by sets of N bits to 
25 provide corresponding sets of P symbols, each set of P symbols 
being formed to avoid full-swing transitions between 
successive digital signal transmissions. 

55. A method for improving the quality of transmitted digital 
30 signals in a multi-level signaling system wherein digital 

signals representing more than one bit of information may be 
transmitted at more than two signal levels on a single 
transmission medium, the method comprising the step of: 
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encoding digital values represented by sets of N bits to 
provide corresponding sets of P symbols, each set of P symbols 
being formed to eliminate at least one full-swing transition 
between successive digital signal transmissions. 
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